0 0
1 0
2 2
3 3
4 5
5 3^2
6 2^4
7 29
8 53
9 2*7^2
10 181
11 11*31
12 2^7*5
13 2*3*7*29
14 11*211
15 3*1483
16 2*4273
17 2*3*41*67
18 3*5*11*193
19 3*67*307
20 2^4*3*5*499
21 5*46573
22 19*23869
23 3^3*17*41*47
24 5^3*41*337
25 2^3*19*97*229
26 6607207
27 2*3^2*7*13*7901
28 2*13*975811
29 3*5*23*223*647
30 97730393
31 7*61*449671
32 3*5*11*661*3461
33 2*23*16141553
34 2441*598669
35 3^2*491*651181
36 3*181*10440077
